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(57) A method and an apparatus allowing to ensure 
protecting digital data are provided. 

In addition to re-encrypting the data by using an un- 
changeable key, the data is double re-encrypted by us- 
ing a changeable key. The changeable key is used first 
and the unchangeable key is then used, or in another 
case, the unchangeable key is used first, and the 
changeable key is then used. In the aspect of embodi- 
ments, there is a case adopting a software, a case 
adopting a hardware, or a case adopting the software 
and the hardware in combination. The hardware using 
the unchangeable key developed for digital video is 
available. In adopting the software, encryption/decryp- 
tion is performed in a region below the kernel where the 
user cannot handle to ensure the security for the pro- 
gram and for the key used. More concretely, encryption/ 
decryption is performed in a filter driver, a device driver, 
i.e., a disk driver and a network driver, in an I/O manager 
and an FTTOS using a HAL. Either one of two filter driv- 
ers, with a file system driver between them, may be used 
and further, both of them may be used. 
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paratus for decryption/re-encryption having a configuration of a board, a PCMCIA card, an IC card or an IC for the 
copyright management and a crypt key escrow system. This application also describes the copyright management 
method applying to a video conference system and an electronic commerce system. USP5,805,706, also describes 
an apparatus for ri£cryption/re-encryption having a configuration of an IC. 
5 [0012] Japanese Patent Laid-Open Publication 272745/1 996 (USP5,646,999; EP0709760)has proposed a system, 
in which a copyright :>f original data of edited data by using a plurality of data and the copyright of edited data are 
protected by continuing validity of the use request according to a digital signature on an edit program by combining a 
secret-key cryptosysVorn and a public-key cryptosystem. 

[0013] Japanese Patent LaidOpen Publication 288940/1 996 (USP5,740,246; EP071 9045A2)has proposed various 
io forms for applying the* copyright management system to a database system, a video-on-demand (VOD) system or an 
electronic commerce system. 

[0014] Japanese Parent Laid-Open Publication 329011/1996 (USP5,848,158; EP0746126A2)has proposed a sys- 
tem, in which copyrights of original data and new data are protected by using a third crypt key and a copyright label in 
case of using and editing a plurality of data. 
is [0015] As it can be understood from the data copyright management systems and the data copyright management 
apparatus proposed by the present inventor as described above, the management of data copyrights can be accom- 
plished by encryption/decryption/re-encryption and limiting the usage by the copyright management program. The 
cryptography technique and limitation of the usage can be realized by using a computer. 

[0016] In a case where secret information is exchanged via a network, the information is encrypted for preventing 
20 piracy. 

It is described in USPs5,504,81 8 and USP5.51 5,441 that the information piracy during transmission is prevented 
by encryption. Using a plurality of keys in such a case is described in USPs5,504,816 t 5,353,351, 5,475,757 and 
5,381,480, and performing re-encryption is described in USP5,479,514. 

[0017] The protection of the copyright in the secondary utilization of the digital data by the copyright management 
25 program can be realized by re-encryption/re-decryption of the decrypted digital data and by managing and performing 
the re-encryption/re-decryption by using the copyright management program. 

tt is needless to say that as the means for carrying out re-encryption/re-decryption there are the cases where a 
software is used and where a hardware is used. 

[0018] Here, the operation to obtain encrypted data C from non-encrypted data M by using a key K is expressed as: 

30 

C=E (M, K), 

and to obtain decrypted data M from encrypted data C by using the key K is expressed as: 

35 

M=D (C, K). 

[0019] When re-encryption/re-decryption of the decrypted data M is repeated, re-encryption is expressed as: 

40 

Vi:Ci=E (D (CM, KM), Ki), 
where i is a positive integer, and re-decryption is expressed as: 

45 

3:M=D (E (CM, KM), Ki). 

[0020] Referring to Fig. 1 , description will be given on an arrangement of a set-top box (STB) conventionally proposed 
so and on a method for protecting the digital data performed in the set-top box. 

The description is not given here on peripheral circuits not directly related to encryption/decryption, e.g., an 
amplifier unit and a compression/decompression unit. 

[0021] In Fig. 1, reference numeral 1 represents the digital data supplied by broadcasting means such as digital 
terrestrial wave broadcasting, digital CATV broadcasting, digital satellite broadcasting, etc., by network means such 
55 as Internet, or by a digital storage medium such as a DVD, a CD, etc. The data is encrypted by using a first changeable 
key K1 to prevent illegitimate use: 
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C1=E (M, K1) 
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tion is performed at a filter driver, a device driver, i.e., a disk driver/network driver, and a real-time OS using HAL in an 
I/O manager. There are two filter drivers with a file system driver interposed between them, and either one of the filter 
drivers may be used, or both may be used. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

[0030] 

Fig. 1 shows a general arrangement of a conventionally proposed set-top box; 
io Fig. 2 shows a general arrangement of a first embodiment of the present invention applied to a set-top box; 

Fig. 3 shows a general arrangement of a second embodiment of the present invention applied to a set-top box; 

Fig. 4 shows a general arrangement of a third embodiment applied to an apparatus using a personal computer; 

Fig. 5 shows a general arrangement of a fourth embodiment applied to an apparatus using a personal computer; 

Fig. 6 is a drawing to give detailed explanation for the fourth embodiment; and 
'5 Fig. 7 shows a general arrangement of a fifth embodiment applied to an apparatus using a personal computer. 

Fig. 8 shows a general arrangement of a sixth embodiment set-top box , which is a variation of the first embodiment; 

Fig. 9 shows a general arrangement of a seventh embodiment set-top, which is a variation of the sixth embodiment; 

Fig. 10 shows a general arrangement of an eighth embodiment using a personal computer; 

Fig. 11 illustrates a detailed description on the eighth embodiment; 
20 Fig. 1 2 illustrates an embodiment of a copyright management apparatus; 

Fig. 13 illustrates another embodiment of the copyright management apparatus; and 

Fig. 14 illustrates still another embodiment of the copyright management apparatus. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

25 

[0031] The following describes embodiments of the present invention. 

[0032] Referring to Fig. 2, description will be given on an arrangement of a set-top box (STB) of a first embodiment 
of the present invention, and a method for protecting the digital data in the set-top box. 

[0033] In the set-top box of this embodiment, similarly to the case of the conventional set-top box example as shown 
30 jn Fig. 1 , description is not given on peripheral circuits not directly related to encryption/decryption, e.g., an amplifier 
unit, a compression/decompression unit and an interface unit for the outside. 

[0034] The difference of the present embodiment from the conventionally proposed set-top box shown in Fig. 1 is 
that a changeable key encryption/decryption unit 1 9 for performing encryption/decryption by using a second changeable 
key K2 is inserted between an unchangeable key encryption/decryption unit 15 for performing encryption/decryption 
35 by using the unchangeable key K0 and a decryption unit 13. 

[0035] In Fig. 2, reference numeral 11 represents digital data supplied by broadcasting means such as digital ter- 
restrial wave broadcasting, digital CATV broadcasting, digital satellite broadcasting, etc., by network means such as 
Internet, or by digital storage medium such as a DVD, a CD, etc. The digital data is encrypted by using a first changeable 
key K1 to prevent illegitimate use: 

40 

C1=E (M, K1) 

and is supplied to a set-top box 12. 
45 [0O36] When the encrypted digital data C1 is supplied to the set-top box 12, the encrypted digital data C1 is decrypted 
at the decryption unit 13 by using the first changeable key K1 obtained from a key center via the same route as or via 
a route different from that of the encrypted digital data C1 : 

50 M=D(C1,K1) 

and the decrypted data M is outputted to a display unit 14 or the like. 

[0037] In a case where the decrypted data M, for which the copyright is claimed, is stored in an external device 1 8, 
i.e., in a medium of a digital video disk (DVD) RAM or a hard disk, or in a case where the data is transferred to the 
55 outside via a network, the decrypted data M is re-encrypted by using a second changeable key K2 at an encryption 
unit 20 of the changeable key encryption/decryption unit 19: 
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V2:C2=E(M,K2) 

=E(D(Cl,Kl) f K2), 
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V2-0:C2-0=E (C2, K0) 

=E (E (D (Cl,Kl), K2),K0), 

storage medium of the extemaMe^ 

unchangeable key encryptior^decryption unit 15 by^rit^^r " 9 17 " "» 

32:C2=E (C2-0, KO) 

=D (E (E (D (C1,K1),K2),K0), 

25 ~"!S3S3SSS^ 



30 



a:M=D (C2, K2) 

=D (E (D (CI, Kl), K2), 



40 



45 



50 



55 



ST d 2 ,Cd ^ M fe 0UtpUtted t0 ,he unit 14 or the like 

•n the storage medium is deleted and the data reTc^I 2 I" " ne the fi9Ure ' 8,6 »«WW °ata C2-0 
key KO is restored. re-encrypted by us,ng the changeable key K2 and the unchangeable 

data isalso encrypted by using the second chang^Se tey £ ^ to ° ,hefs ' 38 the 

by further finding out the second changeable key * " t0 the encrypted data 

[0041 ] Also, the second chanqeable kev K? fc fire* „~-i « 

the unchangeable key KO is i ^^E^ ^ * " ^ " - ,0r -decryption after 

changeable key K2 is high* ensured, „ ^Sl^^fS^ ^ Securit ^ second 

effects manner. se n is used first, it strongly governs the encrypted data at the most 

systen^usTCeTt,? 0 :: ? * ~* * ^ * -mputer arrangement having a CPU and a 

[0044] ln this second embodiment set-top to 2^^^^^^^ 

descnption is not grven on peripheral circuit n^SS^t^TV*^ *"* * hwm in Fi 9 1 ■ 

compression/decompression unit. ^ * encr yPt'ort/decryption, e.g., an amplifier unit and a 

^tVeTos^ 

mer between the unchangeable key encryption/decryption unit 35 for en- 



6 



EP1 122 910 A1 



cryption/decryption using the unchangeable key K0 and the changeable key encryption/decryption unit 39 for encryp- 
tion/decryption using the second changeable key K2. 

This unchangeable key encryption/decryption unit 35 for encryption/decryption using the unchangeable key KO 
is connected to a decryption unit 33 and a display 34, and an external changeable key encryption/decryption unit 39 
for encryption/decryption using the second changeable key K2 is connected to an external device 38. The second 
changeable key K2 may be supplied from the outside or may be generated in the set-top box. 
[0046] In Fig. 3, reference numeral 31 represents digital data supplied by broadcasting means such as digital ter- 
restrial wave broadcasting, digital CATV broadcasting, digital satellite broadcasting, etc.. by network means such as 
Internet, or by a digital storage medium such as a DVD, a CD, etc. The data is encrypted by using a first changeable 
key K1 to prevent illegitimate use: 

C1=E (M, K1) 

and is supplied to a set-top box 32. 

[0047] When the encrypted digital data C1 is supplied to the set-top box 32, the encrypted digital data C1 is decrypted 
at the decryption unit 33 by using the first changeable key K1 obtained via the same route as or via a route different 
from that of the encrypted digital data C1 : 

M=D (C1.K1) 

and the decrypted data M is outputted to a display unit 34 or the tike. 

[0048] In a case where the decrypted data M, which states the copyright, is stored in an external device 38, i.e., in 
a medium such as a digital video disk (DVD) RAM or a hard disk, etc., or is transferred to the outside via a network, 
the re-encrypted data C2 is re-encrypted by using the unchangeable key K0 at the encryption unit 36 of the unchange- 
able key encryption/decryption unit 35: 

V0:C0=E (M, KO) 

=E (D (CI, Kl), K0), 

further, the decrypted data M is double re-encrypted at an encryption unit 40 of the changeable key encryption/decryp- 
tion unit 39 by using the second changeable key K2: 

VO-2:C0-2=E <C0,K2) 

=E (E (D (CI, Kl), K0), K2), 

and double re-encrypted data CO-2 is stored in the external device 38 or transferred. 

[0049] In a case where the double re-encrypted data CO-2 is used again, the re-encrypted data CO-2 read from the 
storage medium of the external device 38 or transferred via a network is re-decrypted by using the external changeable 
key K2 at the re-decryption unit 41 of the external changeable key encryption/decryption unit 39: 

3:0:C0=E (CO-2, K2) 

=D (E (E (D (CI, Kl), KO), K2), 

further, the re-decrypted data CO is again re-decrypted by using the unchangeable key KO at a decryption unit 37 of 
the unchangeable key encryption/decryption unit 35: 
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operating system especially for embedding suitable for each of these units and devices. 

[0062] As a matter of course, the cost for development is increased when developing an operating system specially 
for each of embedded different devices. For this reason, it is recently proposed to use a general-purpose operating 
system in the personal computer also for the embedded type real-time operating system. By arranging a program 
5 specific for embedded type in a subsystem combined with a micro-kernel, it is now practiced to obtain embedded type 
real-time operating system. 

[0063] Major functions of the operating system include task management such as scheduling or interrupt processing. 

The task management has mainly two different types in the operating system: single task type, which only per- 
forms one task processing at the same time, and multi-task type for performing a plurality of task processings at the 
io same time. The multi-task type is divided to multi-task type where changeover of the task depends upon the task to 
be processed, and multi-task type not dependent upon the task to be processed. 

[0064] Among these, the single task type allocates one process to an MPU so that the MPU is not free until the 
process is completed. Non-preemptive multi-task type allows the MPU to be allocated a plurality of processes by time 
division, so that process is not executed unless the process in execution gives the control back to the operating system. 

'5 Preemptive multi-task type interrupts the process in execution at a certain time interval, so that the control is forcibly 
transferred to the other process. 

Therefore, real-time multi-tasking can be achieved only by the preemptive type. 
[0065] The task management in the computer is carried out according to the process, which is a unit having system 
resources such as a memory, a file, etc., and the process is managed according to a thread, which is a unit to allocate 

20 CPU time with divided processes. In this case, the system resources are shared by all threads in the same process. 
This means that there are more than one thread to share the system resources in one process. 
[0066] Each task to be processed by the multi-task type has priority spectrum, which is generally divided to 32 steps. 
The normal task performing no interrupt is classified to dynamic classes, which are divided to 0 - 15 steps, and the 
task performing interrupt is classified to real-time classes to be divided to 16 - 31 steps. 

25 [0067] Interrupt processing is executed using interrupt enable time (normally 1 0 milliseconds) called as a "time slice" 
as a unit. Ordinary interrupt is executed at 1 0-millisecond time slice. 

[0068] Under such circumstances, a time slice has been recently proposed, in which interrupt enable time called as 
a "real-time slice" is 1 00 microseconds. If this real-time slice is used, it is possible to execute interrupt with priority to 
the conventional interrupt of 10 milliseconds. 

30 [0069] In a third embodiment shown in Fig. 4, changeable key encryption/decryption processing by a software and 
the management of a crypt key in the computer are carried out by a real-time OS in HAL. 

In Fig. 4, reference numeral 51 represents an operating system in a computer; 56 a display unit for displaying 
output from the computer; 57 an unchangeable key encryption/decryption unit; and 58 a data storage medium such 
as a digital versatile disk (DVD) RAM or a hard disk, or a data transfer system such as a network. 

35 [0070] The operating system 51 comprises an operating system service 52 and a system service API 53, which are 
a user region, and a kernel 54 and a HAL 55, which are a non-user region. The system service API 53 is arranged 
between the operating system service 52 and the kernel 54 and serves to mediate between the operating system 
service 52 and the kernel 54. The HAL 55 is arranged at the lowermost layer of the operating system 50 and serves 
to absorb differences between in the hardware for the software. 

40 [0071 ] The operating system service 52 comprises an application 59, a subsystem 60 and a security subsystem 61 . 
The kernel 54 comprises a plurality of micro-kernels 62 and 64 and a kernel 63. Micro kernel 62 has task management 
functions such as scheduling, interrupt, etc., and the micro-kernel 64 has I/O management function. 
[0072] The micro-kernel 64 having I/O management function comprises an I/O manager 65, device drivers such as 
a disk driver 67 and a network driver 68, which are managed by the I/O manager, and a filter driver 66 which is inserted 

« when necessary between the I/O manager 65 an d the device drivers such as the disk driver 67 and th e network driver 68 . 
[0073] The changeable key encryption/decryption processing in the computer is executed by a software. In case of 
the third embodiment, the changeable key encryption/decryption processing is carried out by the aforementioned real- 
time OS (RTOS) with priority to other tasks at the HAL 55 in the operating system 51 . 

[0074] Similarly to the first embodiment shown in Fig. 2, digital data supplied by broadcasting means such as digital 
50 terrestrial wave broadcasting, digital CATV broadcasting, digital satellite broadcasting, etc., by network means such 
as Internet, or by a digital storage medium such as a DVD, a CD, etc. is encrypted using a first changeable key K1 to 
prevent illegitimate use: 

^ C1=E(M,K1) 

and is supplied. The supplied encrypted digital data C1 is decrypted by the operating system service 52 by using the 
first changeable key K1 provided from the key center via the same route as or via a route different from that of the 
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[0080] In the I/O management micro-kernel with no filter driver placed in It, a file system driver 69, an intermediate 
driver 70 and a device driver 71 are arranged from upper hierarchy to lower hierarchy. When necessary, a filter driver 
66A or a filter driver 66B is placed above the file system driver 69 or between the intermediate driver 70 and the device 
driver 71 . 

5 [0081] Because it can be designed to have these filter divers 66A and 66B perform re-encryption/re-decryption and 
management of the key, the filter drivers 66A or 66B is des'.rped to carry out the re-encryption/re-decryption processing 
and the key management in this embodiment. 

[0082] The filter driver is arranged, not in the operating astern service unit 52 which the user can handle, but in the 
kernel 54 which the user cannot handle. On the other hand, \'i is generally practiced to make the specification change 

io to fit for the computer using the operating system. In particular, it is not very rare to change the I/O manager therein. 
[0083] Utilizing the above, the modules having the function of re-encryption/re-<tecryption processing and the key 
management are placed in the I/O manager as the filter driver 66A or the filter driver 66B in the fourth embodiment. 
[0084] Similarly to the first embodiment shown in Fig. 2, digital data supplied by broadcasting means such as digital 
terrestrial wave broadcasting, digital CATV broadcasting, digital satellite broadcasting, etc., by network means such 

is as Internet, or by digital storage medium such as a DVD, a CD, etc. is encrypted using a first changeable key K1 to 
prevent illegitimate use: 

C1=E (M, K1) 

20 

and it is supplied. The encrypted and supplied digital data C1 is decrypted by the operating system service unit 52 
using the first changeable key K1 provided from the key center via the same route as or via a route different from that 
of the encrypted digital data C1 : 

25 

M=D (C1.K1) 

and the decrypted data M is outputted to the display unit 56 and the like. 

[0085] In a case where the decrypted data M, which states its copyright, is stored in a medium such as a digital 
30 versatile disk (DVD) RAM or a hard disk, or in a case where it is transferred to the outside via a network, the decrypted 
data M is mandatorily re-encrypted at the filter driver 66A or 66B using the external changeable key K2: 

V2:C2=E (M, K2) =E (D (C1, K1), K2). 

35 

Further, the re-encrypted data C2 is double re-encrypted at the internal unchangeable key encryption/decryption unit 
57, using an unchangeable key K0: 

^ V 2-0 : C2-0=E (C2, KO) 

=E (E (D (CI, Kl), K2), KO), 

and double re-encrypted data C2-0 is stored into the external device or transferred. The changeable key K2 may be 
45 provided from the outside or may be generated in a set-top box. 

[0086] When the double re-encrypted data C2-0 is utilized again, the re-encrypted data C2-0 read from the storage 
medium or transferred via the network is re-decrypted using the unchangeable key KO at the internal unchangeable 
key encryption/decryption unit 57: 

3 2:C2=E (C2-0, KO) 

=D (E (E (D (CI, Kl), K2), KO). 

55 Further, the re-decrypted data C2 is decrypted at the filter driver 66A or 66B, using the second changeable key K2: 
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3:M=D (C2,K2) 

=D (E (D (Cl,Kl),K2) 
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and double re-encrypted data C2-0 is stored in the external device or transferred. The changeable key K2 may be 
provided from the outside or may be generated in a set-top box. 

[0093] When the double re-encrypted data C2-0 is utilized again, the re-encrypted data C2-0 read from the storage 
medium or transferred via a network is re-decrypted using the unchangeable key K0 at the internal unchangeable key 
5 encryption/decryption unit 57: 

32:C2=E (C2-0, KO) 
10 =D (E (E (D (CI, Kl), K2), KO). 

Further, the re-decrypted data C2 is decrypted at the device driver 71 , i.e., the disk driver 67 and the network driver 
68, using the changeable key K2: 

15 3:M=D(C2,K2) 

=D (E (D (CI, K1),K2) 

20 and the decrypted data M thus obtained is outputted to the display unit 56 or the like. 

[0094] For the device driver, it is generally practiced to make the specification change to fit for the computer using 
the operating system or when the corresponding device has been modified. 

[0095] As the function of the re-encryption/re-decryption processing and the key management is incorporated into 

such the device driver, it allows to easily incorporate the function into the kernel of the operating system. Also, since 
25 re-encryption is performed using the second changeable key K2 before the re-encryption using the unchangeable key 

K0, even if the unchangeable key K0 is known to others, it is very difficult to cryptanalyze the encrypted data by finding 

out the second changeable key K2 because the data is also encrypted using the second changeable key K2. 

[0096] There is a possibility if the second changeable key K2 may be known to others, while it is repeatedly used. 

In such a case, it is preferably designed in such a manner that the second changeable key K2 used for encryption is 
30 abandoned and it is again generated when necessary for decryption, as described in Japanese Patent Laid-Open 

Publication 1 85448/1 996 (EP0704885A2, USSN 08/536,749). If it is necessary to have the key for decryption , it should 

be obtained from the key center again. 

[0097] For the security purpose, K1 , K2 and K0 may be based on different crypt algorithm. 

These operations can be easily implemented by arranging the unchangeable key encryption/decryption unit 57 
35 as a sub-computer structure having a CPU and a system-bus. 

[0098] In the embodiments described above, the second changeable key K2 and the unchangeable key K0 are used 
in addition to the first changeable key K1 , In the embodiments described below, a third changeable key K3 is used 
additionally so that more reliable copyright management of digital contents is provided. 

[0099] Referring to Fig. 8, description will be given on an arrangement of a set-top box in a sixth embodiment of the 
40 present invention, which is a variation of the first embodiment, and also on a method for protecting digital data carried 
out in the set-top box. 

In the set-top box of this embodiment, similarly to the first embodiment set-top box, no description is given on 
peripheral circuits not directly relatedto encryption/decryption, e.g., an amplifier unit and a compression/decompression 
unit. 

45 [0100] The set-top box of the sixth embodiment has a difference from that of the first embodiment in distinguishing 
between a case where the decrypted data M is stored in a storage medium 81 such as a hard disk, which is incorporated 
into or dedicated to the set-top box, and another case where the decrypted data M is stored in a removable medium, 
e.g., a DVD-RAM, in an external 82 or is transferred to the outside via a network. 

[0101] The internal unchangeable key encryption/decryption unit 15 and further a changeable key encryption unit 
50 80 are provided. In a case where the decrypted copyrighted data is stored, for example, in a hard disk as a storage 
medium 81 , which is incorporated into or dedicated to the set-top box, ft is double re-encrypted using an internal 
unchangeable key K0. On the other hand, in a case where it is stored in a removable medium, i.e., a DVD- RAM, or is 
transferred to the outside via the network, it is double re-encrypted, not by the internal unchangeable key K0 but by a 
third changeable key K3. 

55 [0102] In Fig. 8, reference numeral 11 represents digital data, which is supplied by broadcasting means such as 
digital terrestrial wave broadcasting, digital CATV broadcasting, digital satellite broadcasting, etc., by network means 
such as Internet, or by a digital storage medium such as a DVD, a CD, etc. The digital data is encrypted using a first 
changeable key Kl to prevent illegitimate use: 
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[0108] In a case where the re-encrypted data C2 is stored in a DVD-RAM of a removable medium, or it is transferred 
outside via a network at the externals 82, the re-encrypted data C2 is double re-encrypted using a third changeable 
key K3, which is obtained from the key center or generated in the set-top box 1 2, at a changeable key encryption unit 80: 

V2^:C2^3=E (C2.K3) 

=E (E (M.K2), K3). 

10 

[0109] When the double re-encrypted data C2-3 sent to the externals 82 is utilized, the double re-encrypted data 
C2-3 is decrypted using the third changeable key K3 stored at a decryption unit 84 of a changeable key encryption/ 
decryption unit 83: 

15 

3 2: C2-D (C2^, K3) 

=D (E (M,K2), K3),K3) 
=E (M,K2), 

further, the re-encrypted data C2 thus obtained is decrypted using the second changeable key K2 at a decryption unit 
85 of the changeable key encryption/decryption unit 83: 

25 

3:M=D (C2,K2) 

=D (E (M, K2), K2) 

30 

and the decrypted data M thus obtained is outputted to a display unit 86 or the like. 

These operations can be easily achieved by providing a sub-computer arrangement having a CPU and a system- 
bus in the set-top box 12. 

[0110] Referring to Fig. 9, description will be given on an arrangement of a set-top box of a seventh embodiment, 
35 which is a variation of the sixth embodiment, and also on a method for protecting digital data carried out in the set-top 
box. 

In the set-top box of this embodiment again, similarly to the sixth embodiment set-top box, no description is given 
on peripheral circuits not directly related to encryption/description, e.g., an amplifier unit and a compression/decom- 
pression unit. 

to [01 1 1 ] The seventh embodiment set-top box has difference from that of the sixth embodiment that the inserted po- 
sitions are exchanged between the unchangeable key encryption/decryption unit 15 for performing encryption/decryp- 
tion using the unchangeable key K0 and the changeable key encryption/decryption unit 19 for performing encryption/ 
decryption using the second changeable key K2, and that there is further provided a changeable key encryption unit 
87 for performing encryption/decryption using the second changeable key K2 for the case where the data is stored in 

45 a DVD-RAM of a removable medium or is transferred outside via a network at the externals 82. 

[0112] The digital data 11 , which is supplied by broadcasting means such as digital terrestrial wave broadcasting, 
digital CATV broadcasting, digital satellite broadcasting, etc., by network means such as Internet, or by a digital storage 
medium such as a DVD, a CD, etc., is encrypted using a first changeable key K1 in order to prevent illegitimate use: 

C1=E (M, K1) 

and encrypted digital data C1 is supplied to the set-top box 12. 

[01 13] When the encrypted digital data C1 is supplied to the set-top box 1 2, the encrypted digital data C1 is decrypted 
55 at the decryption unit 13 using the first changeable key K1 obtained from the key center 

M-D (C1,K1) 
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V3-2: C3-2=E (C3, K2) 

=E (E (D (C1,K1),K3),K2) 

5 

and the double re-encrypted data C3-2 is stored in the DVD-RAM or is transferred via a network in the externals 82. 
[0120] When the double re-encrypted data C3-2 sent to the externals 82 is utilized, the double re-encrypted data 
C3-2 is decrypted using the third changeable key K3 at the decryption unit 84 of the changeable key encryption/de- 
cryption unit 83: 

w 

3 3:C3=D (C3-2, K2) 

=D (E (C3,K2),K2), 

15 

further, the double re-encrypted data C2 thus obtained is decrypted using the third changeable key K3 at the decryption 
unit 85 of the changeable key encryption/decryption unit 83: 

20 3:M=D(C3,K3) 

=D (E (M,K3),K3) 

and the decrypted data M thus obtained is outputted to the display unit 86 or the like. 
25 [01 21 ] In the above embodiment, the third changeable key K3 is used at the changeable key encryption unit 80 and 
the second changeable key K2 is used at the changeable key encryption unit 87, while this may be performed in reverse 
order. 

Also, it may be designed in a manner that the encryption unit 20 of the changeable key encryption/decryption 
unit 19 serves the function of the changeable key encryption unit 87. 

30 [0122J While description has been given on the above in the case where the encryption unit 1 6 and the decryption 
unit 17 are contained in the unchangeable key encryption/decryption unit 15 and the encryption unit 20 and the de- 
cryption unit 21 are contained in the changeable key encryption/decryption unit 1 9, it is needless to say that these units 
16, 17, 20 and 21 may be separately provided. 

These operations can be easily achieved by providing a sub-computer arrangement having a CPU and a system- 

35 bus in the set-top box 1 2. 

[0123] Description will be given on a variation, which is applied to an embodiment using a personal computer. 

This eighth embodiment shown in Fig. 1 0 is a variation of the fourth embodiment shown in Fig. 5. In the embod- 
iment, detailed description common to the fourth embodiment arrangement is not given here. 
[0124] The eighth embodiment has a difference from the fourth embodiment in distinguishing between the cases 

to where the decrypted data M is stored in a storage medium 81 such as a hard disk incorporated into or dedicated to 
the computer, and where it is stored in a removable medium 92 such as a DVD-RAM or is transferred outside via a 
network 93. 

[0125] For this purpose, changeable key encryption units 90 and 91 are provided as a hardware 88, in addition to 
the unchangeable key encryption/decryption unit 89. In a case where the copyrighted and decrypted data is stored in 

45 the hard disk 81 of the storage medium incorporated into or dedicated to the computer, it is double re-encrypted and 
decrypted using the unchangeable key KO at the encryption/decryption unit 91 via a disk driver 67. In a case where 
the data is stored in the DVD-RAM 89 of the removable medium, it is double re-encrypted and decrypted using the 
third changeable key K3 at the encryption/ decryption unit 90 via the disk driver 67. In a case where the data is trans- 
ferred outside via the network 93, it is double re-encrypted and decrypted using the third changeable key K3 at the 

so changeable key encryption/decryption unit 91 via a network driver 68. 

[0126] Similarly to the first embodiment shown in Fig. 2, the digital data supplied by broadcasting means such as 
digital terrestrial broadcasting, digital CATV broadcasting, digital satellite broadcasting, etc., by network means such 
as Internet, or by a digital storage medium such as a DVD, a CD, etc. is encrypted using a first changeable key K1 to 
prevent illegitimate use: 

55 

C1=E (M, K1) 
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cryption/ decryption function: 

3: M=D (C2 ( K2) =D (E (D (C1 , K1 ), k2) 

5 

and the decrypted data M is outputted by the operating system of the computer to the display unit 56 or the like to be 
utilized. 

[0132] When the re-encrypted data C2 is transferred outside via the network 93, the re-enciypted data C2 is double 
re-encrypted using the second changeable key K2 at the encryption/decryption unit 91 : 

10 

V 2-3: C2-3=E (C2, K3) =E (E (D (C1 , K1), K2), K3) 

and double re-encrypted data C2-3 is transferred outside via the network 93. 
is [01 33] In a case where the double re-encrypted data C2-3 transferred from the outside via the network 88 is utilized, 
the encrypted data C2-3 is re-decrypted using the third changeable key K3 at the encryption/decryption unit 91 : 

3 2: C2=E (C2-3, K3) =D (E (E (D (C1 , K1), K2) K3), 

20 

further, the re-decrypted data C2 is decrypted using the second changeable key K2 at the fitter driver 66 having en- 
cryption/ decryption function: 

25 3:M-D (C2, K2) =D (E (D (C1 , K1), K2) 

and the decrypted data M is outputted by the operating system of the computer to the display unit 56 or the like to be 
utilized. 

[0134] In the above embodiment, in order to facilitate the explanation, it has been described that the encryption/ 
30 decryption units 90 and 91 are separate, while it is needless to say that these units may be a single unit. 

The encryption/decryption as described above is managed by a real-time OS (RTOS) as already explained, with 
priority to the other tasks at HAL 55 in the operating system 51 . 

These operations can be easily achieved by designing the hardware 88 as the sub-computer arrangement having 
a CPU and a system-bus. 

35 [0135] Fig. 11 shows a concrete arrangement of the encryption/ decryption using I/O management micro-kernel 64 
having the filter driver 66 which serves the changeable key encryption/decryption processing of the eighth embodiment. 
[01 36] I n the I/O management micro-kernel 64, a file system driver 69, an intermediate driver 70, and device drivers, 
i.e., a disk driver 67 and a network driver 68, are arranged from upper hierarchy to lower hierarchy When necessary, 
a filter driver 66A or a filter driver 66B for performing changeable key encryption/decryption is inserted above the file 

40 system driver 69 or between the intermediate driver 70 and the device driver. 

[01 37] Because these fitter drivers 66A and 66B can perform re-encryption/re-decryption, it is designed to have the 
filter driver 66A or 66B carry out the re-ericn/ption/re-decryption processing and the management of crypt keys in this 
embodiment. 

[0138] In cases where the copyrighted and decrypted data M is stored in a storage medium such as a hard disk, 
45 incorporated therein or dedicated thereto, where it is stored in a removable medium such as a DVD- RAM or where it 
is transferred outside via a network, the decrypted data M is re-encrypted at the fitter driver 66A or 66B using the 
second changeable key K2 obtained from the key center or generated in the I/O management micro-kernel 64: 

^ V2: C2=E (M, K2) =E (D (C1 , K1), K2). 

[01 39] Further, in a case where the re-encrypted data C2 ts stored in a computer-incorporated or -dedicated storage 
medium 81 , the re-encrypted data C2 is double re-encrypted using the unchangeable key K0 at the encryption/decryp- 
tion unit 89 in the hardware 88: 

55 

V2-0: C2-0-E (C2, K0) =E (E (D (C1, K1), K2). K0) 
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and the decrypted data M is outputted by the operating system of the computer to the display unit 56 or the like to be 
utilized. 

[0145] It is generally practiced that the specification of the device driver is changed to fit for the computer using the 
operating system or according to the corresponding device modified. 

5 [0146] By providing the device driver with the function for the re-errcryptiortf re-decryption processing and the man- 
agement of a key, it allows to easily incorporate the function into the kernel of the operation system. Also, by re- 
encrypting the data using the second changeable key K2 before it is re-encrypted using the unchangeable key K0, it 
is very difficult to cryptanalyze the encrypted data, even if the unchangeable key is known to others, by finding out the 
second changeable key K2 because the data is also encrypted using the second changeable key K2. 

10 [0147] Further, because the second changeable key K2 is used first and then, is used after the unchangeable key 
K0 is used, high security of the key is ensured. Because the second changeable key K2 is used first, it also strongly 
governs the encrypted data. 

When the second changeable key K2 is repeatedly used, there is a possibility if it may be known to others. In 
such a case, it is preferably designed in such a manner that the second changeable key K2 used for encryption is 

15 abandoned and it is again obtained from the key center or generated, when necessary for decryption, as described in 
Japanese Patent Laid-Open Publication 185448/1996 (EP0704885A2, USSN 08/536,749). 

[0148] In order to perform re-encryption/re-decryption of digital data as above, it is necessary to add, to the digital 
data, information to identify that storage or transfer of the digital data is restricted. In a case where the digital data is 
stored or transferred without being edited, illegitimate use of the digital data can be prevented by the method and the 
20 apparatus for re-encryption/re-decryption as described above. 

[0149] However, when the digital data is edited, there is a possibility that the information to identify the restriction of 
storage or transfer may be lost. 

[0150] In such the case, it may d be designed in a manner that all of the data are re-encrypted/re-decrypted using 
a key specific to the device (a master key). 
25 In so doing, even the digital data which has been edited, for example, by the "cut & paste - method, can be 

prevented from illegitimate use by re-encryption/re-decryption. 

[0151] Also, it may be designed in a manner that the digital data without the information to identify the restriction of 
storage or transfer only is re-encrypted/re-decrypted by using the master key, and that the digital data provided with 
the information to identify the restriction of storage or transfer is re-encrypted/re-decrypted using the method and the 

30 apparatus as explained in the above embodiments. 

[0152] In a case where the copyrighted and encrypted digital data is utilized in a specific device such as a set-top 
box, illegitimate storing, copying or transferring can be relatively easily prevented. Also, in a case where the copyrighted 
and encrypted digital data is utilized on a computer, the management of storing, copying or transferring the decrypted 
digital data can be executed by using the decryption/re-encryption apparatus described in Japanese Patent Laid-Open 

35 Publication 287014/1996 (USP5,867,579; EP0715241A2) or by using the decryption/re-encryption apparatus de- 
scribed in USP5,805,706. 

[0153] However, the digital data decrypted for the purpose of displaying or printing is present on the bus of the 
computer, and it is possible to store, copy or transfer the decrypted digital data via a device connected to the bus. In 
the following, description will be given on a copyright management apparatus, which solves this problem. 
40 [0154] Fig. 12 shows a structural example of a copyright management apparatus, in which a first changeable key 
and a second changeable key are used. 

Also, this copyright management apparatus can be realized configured in a sub-board, a PCMCIA card, an IC 
card or an IC package for the purpose of security. 

[01 55] In Fig. 1 2, reference numeral 1 01 represents a CPU. A ROM 1 03, a RAM 1 04, a hard disk drive 1 05, a flexible 
45 disk drive 1 05, a CD-ROM drive 1 07, a modem 1 08, etc. are connected to a system-bus 1 02 connected to the CPU 1 01 . 
[0156] Reference numeral 109 represents a copyright management apparatus, which comprises a decryption/en- 
cryption unit 110, a video interface 113, an audio interface 114, and a printer interface 115. 

A display unit 116, a speaker 117 and a printer 118 are connected to the video interface 113, the audio interface 
114, and the printer interface 115 respectively on the outer side of the computer. 
so The decryption/encryption unit 110 comprises a decryption unit 111 and an encryption unit 112. 

[0157] The decryption unit 111 and the encryption unit 112 of the decryption/encryption unit 110 are connected to 
the system-bus 1 02 of the computer. The video interface 1 1 3, the audio interface 1 1 4, and the printer interface 1 1 5 are 
connected to the decryption unit 111 . 

This arrangement can be easily achieved by designing the copyright management apparatus 109 as a sub- 
55 computer arrangement having a CPU and a system-bus. 

[0158] In cases where the decrypted digital data M is stored in the hard disk drive 105, where it is copied at the 
flexible disk drive 105 or where it is transferred via the modem 108, the decrypted digital data is re-encrypted using 
the second changeable key K2 at the re-encryption unit 115: 
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It is needless to say that the encrypted data display unit 125, the encrypted audio data player 126 and the en- 
crypted data printer 127 have other components such as an amplifier. 

[0169J The encrypted digital data C1 encrypted using the first changeable key K1 is supplied to the decryption unit 
111 from the system-bus 102, and it is decrypted using the first changeable key K1 : 

M=D (C1.K1). 

[0170] When the decrypted digital data M is stored at the hard disk drive 105 or is copied at the flexible disk drive 
105 or is transferred via the modem 108, it is re-encrypted using the second changeable key K2 at the re-encryption 
unit 115: 

V2: C2=E (M, K2) 

=E(D (C1,K1),K2), 

the re-encrypted digital data C2 is supplied to the system-bus 102, and it is stored at the hard disk drive 105, copied 
at the flexible disk drive 105, or transferred via the modem 1 08. 

[0171] When the decrypted digital data M is outputted to the encrypted data display unit 125, the encrypted audio 
data player 126 or the encrypted data printer 1 27, it is re-encrypted using the unchangeable key KO at the unchangeable 
key encryption unit 121 in the copyright management apparatus 120: 

VO: C0=E (M,K0) 

=E (D (CI, Kl), KO). 

The re-encrypted digital data CO is arranged to be provided to the encrypted data display unit 125, the encrypted 
audio data player 1 26 and the encrypted data printer 1 27 at the crypt video interface 1 22, the crypt audio interface 1 23 
and the printer interface 124 respectively, and an encrypted display signal CdO, an encrypted audio signal CaO and an 
encrypted print signal CpO are respectively outputted. 

[01 72] When the encrypted display signal CdO is inputted to the encrypted data display unit 1 25 from the crypt video 
interface 122, it is decrypted using the unchangeable key KO at the unchangeable key decryption unit 128: 

Md=D (CdO, KO), 

the decrypted display signal Md is converted to a displayable analog signal at the D/A converter 1 31 and it is displayed 
on the display unit 116. 

If the display unit 1 1 6 is a digital display unit, which can display the digital data as it is, the D/A converter 1 31 is 
unnecessary. 

[0173] When the encrypted audio signal CaO is inputted to the encrypted audio data player 126 from the crypt audio 
interface 123, it is decrypted using the unchangeable key KO at the unchangeable key decryption unit 129: 

Ma=D (CaO, KO), 

the decrypted audio signal MA is converted to a playable analog signal at the D/A converter 132, and it is played at 
the speaker 116. 

[0174] The encrypted print signal CpO inputted to the encrypted data printer 1 27 from the crypt printer interface 1 24 
is decrypted using the unchangeable key KO at the unchangeable key decryption unit 130: 

Mp=D (CpO, KO) 
and the decrypted print signal Mp is printed by the printer 118. 

[0175] When this copyright management apparatus 120 is used, no decrypted data is present outside the copyright 



23 



15 



20 



EP 1 122 910 A1 

management apparatus 120 
Ser^^^ 

more complicated and costly. To avoid such ^^^^T^^^^^^^ 
data is processed at the unchangeable key re-encr«n™Z v. JT, T manner that 1,16 "°n-«-ncrypted digital 
I0177J Fig. 14 shows another arrangeStxS of Jh«ll 1*" mana 9 em ^ apparatus 120. 

able key encryption unit is provided to EEKSS?!? T^™" aPPara,US ' in Whfch an u "<*«"9e- 

Thecopyrightmanagementappararcanbe^i^^^^ 
an IC package for security purpose^ ^l-zed configured .n a sub-board, a PCMCIA card, an IC card or 

[0179J Reference numeral 140 

encryption unit 110. a video interface 11 Z auTS rf ZltTZTT? "** """" 8 dec »- 
encryption unit 134. ,nterface 114 ' a P nnter '"-efface 141, and an unchangeable key 

and a display unN 116 caaaaclad la ft. D/A converterls? "" ■""""""a'"" «=V deetyptien wt lis. 

It is needleas la say that the encrypted daft ^jspftytinn 125 tha^"'^* 8 !' ^ daeryptian unit 130. 

M=D(C1,K1). 

V2:C2=E (M.K2) 

=E(D(C1,K1),K2), 



25 



30 



35 



40 



45 



24 



EP1 122 910 A1 



[0165] When the decrypted digital data M is outputted to the encrypted data display unit 125, the encrypted audio 
data player 126 or the encrypted data printer 127, the decrypted digital data M is arranged to digital data Md, Ma and 
Mp to be provided to the display unit 116, the speaker 117 and the printer 118 respectively at the video interface 131 , 
the audio interface 132 and the printer interface 133 in the copyright management apparatus 120. Then, these digital 
data are encrypted using the unchangeable key K0 at the unchangeable key encryption unit for video 135, the un- 
changeable key encryption unit for audio 136 and the unchangeable key encryption unit for print 137: 

CdO=E (Md, K0) 



CaO=E (Ma, KO) 



CpO=E (Mp, KO) 

and the encrypted display signal CdO, the encrypted audio signal CaO and the encrypted print signal CpO are outputted. 
[0186] The encrypted display signal CdO is inputted to the encrypted data display unit 125 from the unchangeable 
key encryption unit for video 1 35, and it is decrypted using the unchangeable key KO at the unchangeable key decryption 
unit 128: 

Md=D (CdO, KO). 

The decrypted display signal Md is converted to a displayable analog signal at the D/A converter 1 31 , and is displayed 
on the display unit 1 1 6. 

If the display unit 116 is a digital display unit, which can display the digital data as it is, the D/A converter 131 is 
unnecessary. 

[0187] The encrypted audio signal CaO is inputted to the encrypted audio data player 126 from the unchangeable 
key encryption unit 1 36, and it is decrypted using the unchangeable key KO at the unchangeable key decryption u nit 1 29: 

Ma=D (CaO, KO). 

The decrypted audio signal Ma is converted to a playable analog signal at the D/A converter 132, and is played at the 
speaker 116. 

[0188] The encrypted print signal CpO is inputted to the encrypted data printer 1 27 from the unchangeable key en- 
cryption unit 137, and it is decrypted using the unchangeable key KO: 

Mp=D (CpO, KO). 
The decrypted audio signal Mp is printed by the printer 118. 

[01 89] When this copyright management apparatus 1 40 is used, no decrypted data is present outside the copyright 
management apparatus 120. 

[0190] As aforementioned, non-encrypted digital data is also present in addition to the decrypted digital data in the 
computer. 

In order to process the non-encrypted digital data and the decryption data by distinguishing between them, it is 
necessary to provide a video interface, an audio interface and a printer interface, and this would make the system 
more complicated and costly. To avoid such situation, it may be designed in a manner that the non-encrypted digital 
data is processed at the video interface 131, the audio interface 132 and the printer interface 133 of the copyright 
management apparatus 140. 

A secret-key cryptosystem is often used as a cryptosystem for encrypting digital data. The most popular DES ( 
Data Encryption Standard) in the secret-key cryptosystems carries out encryption/decryption per 64-bit block unit of 
data. It is a typical block cipher method in the secret-key cryptosystem and has been widely adopted. Using this en- 
cryption/decryption per block processing allows to realize a more high speed encryption/decryption processing. 

In doing so, a plurality of encryption units and decryption units are provided in the encryption/decryption unit It 
allows these plurality of encryption units and decryption units to be, in order, allocated the encryption/decryption 
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14. An apparatus for protecting decrypted digital data, to which encrypted digital data is decrypted, from illegitimate 
use, said apparatus comprising: 

a changeable key re-encryption unit for encrypting said decrypted digital data by using a changeable key to 
digital data re-encrypted; 

an unchangeable key encryption unit for encrypting said digital data re-encrypted by the changeable key by 
using an unchangeable key in a device to digital data double re-encrypted by changeable-unchangeable keys 
to be stored, copied or transferred; 

an unchangeable key decryption unit for decrypting said copied, stored or transferred digital data double re- 
encrypted by changeable-unchangeable keys, by using said unchangeable key to digital data re-encrypted 
by the unchangeable key; and 

a changeable key decryption unit for decrypting said digital data re-encrypted by the unchangeable key, by 
using said changeable key to said decrypted digital data. 

15. An apparatus for protecting decrypted digital data, to which encrypted digital data is decrypted, from illegitimate 
use, said apparatus comprising: 

an unchangeable key encryption unit for encrypting said decrypted digital data by using an unchangeable key 
in a device to digital data re-encrypted by the unchangeable key; 

a changeable key encryption unit for encrypting said digital data re-encrypted by the unchangeable key by 
using a changeable key to digital data double re-encrypted by changeable-unchangeable keys to be stored, 
copied or transferred; 

a changeable key decryption unit for decrypting said copied, stored or transferred digital data double re-en- 
crypted by changeable-unchangeable keys, by using said changeable key to digital data re-encrypted by the 
unchangeable key; and 

an unchangeable key decryption unit for decrypting said digital data re-encrypted by the unchangeable key, 
by using said unchangeable key to said decrypted digital data. 

16. The apparatus according to claim 14 or 15, in which encrypting and decrypting by using said changeable key are 
carried out by a software. 

17. The apparatus according to claim 14 or 15, in which encrypting and decrypting by using said changeable key are 
carried out by a hardware. 

18. The apparatus according to claim 14 or 15, wherein said changeable key is supplied from the outside of a device. 

19. The apparatus according to claim 14 or 15, wherein said changeable key is generated in a device. 

20. The apparatus according to claim 14 or 15, in which encrypting and decrypting by using said unchangeable key 
are carried out by a software. 

21. The apparatus according to claim 14 or 15, in which encrypting and decrypting by using said unchangeable key 
are carried out by a hardware. 

22. The apparatus according to claim 14 or 15, wherein said unchangeable key is already placed in said device. 

23. The apparatus according to claim 14 or 15, wherein said unchangeable key is generated in said device. 

24. The apparatus according to claim 14 or 15, wherein said unchangeable key is supplied from the outside of said 
device. 

25. The apparatus according to claim 14 or 15, wherein said unchangeable key is specific to said device. 

26. The apparatus according to claim 14 or 15, wherein said unchangeable key is not specific to said device. 

27. A method for protecting decrypted digital data, to which digital data encrypted by a first changeable key is decrypted, 
from illegitimate use, said method comprising the steps of: 
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ed digital data; 

encrypting said re-encrypted digital data by using a third changeable key to digital data re-encrypted by the 
third changeable key, and encrypting said digital data re-encrypted by the third changeable key to digital data 
double re-encrypted by second-changeable-third-changeable keys to be copied or transferred; 
decrypting snid copied or transferred digital data double re-encrypted by second-changeable-third-changeable 
keys by using said second changeable key to digital data re-encrypted by the third changeable key; and 
decrypting said digital data re-encrypted by the third changeable key by using said third changeable key to 
decrypted uigital data. 

31. The method according to claim 27, 28, 29 or 30, wherein said steps of encrypting and decrypting by using said 
second changeable key are carried out by a software. 

32. The method according to claim 27, 28, 29 or 30, wherein said steps of encrypting and decrypting by using said 
second changeable key are carried out by a hardware. 

33. The method according to claim 27, 28, 29 or 30, wherein said second changeable key is supplied from the outside 
of a device. 

34. The method according to claim 27, 28, 29 or 30, wherein said second changeable key is generated in a device. 

35. The method according to claim 27, 28, 29 or 30, wherein said steps of encrypting and decrypting by using said 
third changeable key are carried out by a software. 

36. The method according to claim 27, 28, 29 or 30, wherein said steps of encrypting and decrypting by using said 
third changeable key are carried out by a hardware. 

37. The method according to claim 27, 28, 29 or 30, wherein said third changeable key is supplied from the outside 
of a device. 

38. The method according to claim 27, 2B, 29 or 30, wherein said third changeable key is generated in a device. 

39. The method according to claim 27, 28, 29 or 30, wherein said steps of encrypting and decrypting by using said 
unchangeable key are carried out by a software. 

40. The method according to claim 27, 28, 29 or 30, wherein said steps of encrypting and decrypting by using said 
unchangeable key are carried out by a hardware. 

41 . The method according to claim 27, 28, 29 or 30, wherein said unchangeable key is already placed in said device. 

42. The method according to claim 27, 28, 29 or 30, wherein said unchangeable key is generated in said device. 

43. The method according to claim 27, 2B, 29 or 30, wherein said unchangeable key is supplied from the outside of 
said device. 

44. The method according to claim 27, 28, 29 or 30, wherein said unchangeable key is specific to a device. 

45. The method according to claim 27, 28, 29 or 30, wherein said unchangeable key is not specific to a device. 

46. An apparatus for protecting decrypted digital data, to which digital data encrypted by a first changeable key is 
decrypted, from illegitimate use, said apparatus comprising: 

a second changeable key encryption unit for encrypting said decrypted digital data by using a second change- 
able key to digital data re-encrypted by the second changeable key; 

an unchangeable key encryption unit for encrypting said digital data re-encrypted by the second changeable 
key by using an unchangeable key in a device to digital data double re-encrypted by unchangeable-second- 
changeable keys to be stored; 

an unchangeable key decryption unit for decrypting said stored digital data double re-encrypted by unchange- 
able-second-changeable keys by using said unchangeable key to said digital data re-encrypted by the second 
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changeable-unchangeable keys by using said second changeable key to digital data re-encrypted by trie un- 
changeable key, and an unchangeable key decryption unit for decrypting said digital data re-encrypted by the 
unchangeable key by using said unchangeable key to decrypted digital data; 

a third changeable key encryption unit for encrypting said re-encrypted digital data by using a third changeable 
key to digital data re-encrypted by the third changeable key, and a second changeable key encryption unit for 
encrypting said digital data re-encrypted by the third changeable key to digital data double re-encrypted by 
second-changeable-third-changeable keys to be copied or transferred; and 

a second changeable key decryption unit for decrypting said copied or transferred digital data double re- 
encrypted by second-changeable-third-changeable keys by using said second changeable key to digital data 
re-encrypted by the third changeable key, and a third changeable key decryption unit for decrypting said digital 
data re-encrypted by the third changeable key by using said third changeable key to decrypted digital data. 

50. The apparatus according to claim 46, 47, 48 or 49, wherein said steps of encrypting and decrypting by using said 
second changeable key are carried out by a software. 

51 . The apparatus according to claim 46, 47, 48 or 49, wherein said steps of encrypting and decrypting by using said 
second changeable key are carried out by a hardware. 

52. The apparatus according to claim 46, 47, 48 or 49, wherein said second changeable key is supplied from the 
outside of a device. 

53. The apparatus according to claim 46, 47, 48 or 49, wherein said second changeable key is generated in a device. 

54. The apparatus according to claim 46, 47, 48 or 49, wherein said steps of encrypting and decrypting by using said 
third changeable key are carried out by a software. 

55. The apparatus according to daim 46, 47, 48 or 49, wherein said steps of encrypting and decrypting by using said 
third changeable key are carried out by a hardware. 

56. The apparatus according to claim 46, 47, 48 or 49, wherein said third changeable key is supplied from the outside 
of a device. 

57. The apparatus according to claim 46, 47, 48 or 49, wherein said third changeable key is generated in a device. 

58. The apparatus according to claim 46, 47, 48 or 49, wherein said steps of encrypting and decrypting by using said 
unchangeable key are carried out by a software. 

59. The apparatus according to claim 46, 47, 48 or 49, wherein said steps of encrypting and decrypting by using said 
unchangeable key are carried out by a hardware. 

60. The apparatus according to claim 46, 47, 48 or 49, wherein said unchangeable key is already placed in the device. 

61. The apparatus according to claim 46, 47, 48 or 49, wherein said unchangeable key is generated in the device. 

62. The apparatus according to daim 46, 47, 48 or 49, wherein said unchangeable key is supplied from the outside 
of the device. 

63. The apparatus according to claim 46, 47, 48 or 49, wherein said unchangeable key is specific to said device. 

64. The apparatus according to claim 46, 47, 48 or 49, wherein said unchangeable key is not specific to said device. 

65. A method for protecting digital data from illegitimate use, said method comprising the steps of: 

determining whether said digital data is subject to be protected or not; 

encrypting said digital data determined being subject to be protected by using an unchangeable key in a device 
to digital data encrypted by the unchangeable key; 

storing, copying or transferring said digital data determined being not subject to be protected and said digital 
data encrypted by the unchangeable key; 
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83- Tire apparatus according to claim 76, wherein said unchangeable key Is generated in the device. 
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84. The apparatus according to claim 76, wherein said unchangeable key Is supplied from the outside of the device. 

85. The apparatus according to claim 82, 83 or 84, wherein said unchangeable key is specific to the device. 

5 86. The apparatus according to claim 82, 83 or 84, wherein said unchangeable key is not specific to the device. 
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FIG. 3 
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FIG. 4 



59. 



51 



60 



APPLICATION 



SUBSYSTEM 



SECURITY 
SUBSYSTEM 



62 



SYSTEM SERVICE API 



61 



53 
4 



63 



MICRO-KERNELS 



I/O MANAGER- 



FILTER DRIVER" "i*" 1 



-65 
66 



55 



L 



KERNEL 



DISK 
DRIVER 



N/W 
DRIVER 



68 
.64 



i 



1U 



HAL 

(K2) 



C1 



C1 



57 



HARDWARE 
(KO) 



58 

V ■ 


, , 

I * 

: CO-2 ; 

% 

1 


k 

m 

: co-2 


(o) 

V&/C0-2 


HDD 


^N/W^ 



67 



M 



56 



DISPLAY 



37 



EP 1 122 910 A1 



FIG. 5 



51 



59 



60 



62 



63. 



I 



APPLICATION 



SUBSYSTEM 



SECURITY 
SUBSYSTEM 



SYSTEM SERVICE API 



MICRO-KERNELS 



I/O MANAGER. 



FILTER DRIVER 
(K2) 



KERNEL 



53 

54 
65 
.66 
68 



HAL 



IC2 



C2 



HARDWARE 
(KO) 




58 : C20 


•C2-0 


s — X 

(o) 
w C2 , 


HDD 


^N/W^ 



DISPLAY 



38 



EP 1 122910 A1 



FIG. 6 



66A 



64. 



66B- 



I/O MANAGER 



FILTER DRIVER 
(K2) 



iC2(M) 
_s 



:C2(M) 



FILE SYSTEM DRIVER 



-T- 



• C2(m; 



: C2(M) 



INTERMEDIATE DRIVER 



iC2(M) 



C2(M) 



FILTER DRIVER 
(K2) 



C2 
5 



Tc2~ 



DEVICE DRIVER 



51 



•69 



70 



71 



C2 



C2 



HAL 


■ 




\ 


• 


C2 


: C2 




HARDWARE 






(K0) 





55 



57 



C2-0 




39 



EP 1 122 910 A1 



FIG. 7 



59 



51 



1 



60 



APPLICATION 




SUBSYSTEM 



SECURITY 
SUBSYSTEM 




62 



SYSTEM SERVICE API 



63 



55. 



61 



53 



MICROKERNELS 



I/O MANAGER. 



FILTER DRIVER 



KERNEL 



DISK 
DRIVER 
(K2) 



N/W 
DRIVER 

(K2) 



i • 



54 

f 

65 
66 
68 
•64 



HAL 




C2 



HARDWARE 
(K0) 



C2 57 

— A 



58 : 


:c2-o 

h ■ 


t ■ — 

\ C2-0 


( ° j 

\pvDy 


C2-0 


HDD 

l — -J 


(^N/W^ 



M 



56 



DISPLAY 



40 



EP1 122 910 A1 



FIG. 8 



11 



ENCRYPTING DATA 
(K1) 



13 



• C1 



12 



(Kj> 



19 



DECRYPTING 
(K1) 



20' 
80- 



I 



M 



DISPLAY 



STB 



RE-ENCRYPTING 
(K2) 



I 



14 



M 



DECRYPTING 
(K2) 



AC2 
l 



• C2 



C2 



DOUBLE RE- 
ENCRYPTING 
(K3) 



1 


-* -, 

DOUBLE RE- 




DECRYPTING ] 




ENCRYPTING 




(KO) - 




, (KO) 











21 
^15 

17 




41 



EP 1 122 910 A1 



FIG. 9 



11 - 

13 

>« 



ENCRYPTING DATA 



■ ^ 12 



DECRYPTING 
(K1) 




M 



DISPLAY 



RE- 
ENCRYPTING 
(K3) 



I RE- I 



14 



RE 

ENCRYPTING^ " 

(K0) 



:C3 
— 1 



J LZggL. 

16^" ^o" 



DECRYPTING 
(KO) " 



DOUBLE RE- 
ENCRYPTING 
(K2) 



n ? — 

I DOUBLE RE- 
ENCRYPTING 



CO 



DECRYPTING 
(K2) ' 




.17 
.21 



83 



DECRYPTING ""ll 
(K2) 



C3 



K3 




DECRYPTING 
(K3) 



85 



M 




42 



EP 1 122 910 A1 



FIG. 10 




<jS> 



91 :C2-3 : C2 .3 89 ^C2 0 ; C2 0 .£2-3 :C2-3 90 



93 




N/W 

C2-3 



81 



HDD 

^■£C2-0 




43 



EP 1 122 910 A1 



FIG. 11 



I/O MANAGER 



66A 




44 



EP 1 122 910 A1 



FIG. 12 



101 

-J- 

CPU 



ROM 



103 104 105 



RAM 



1^6 ^07 1£ 



TTTTTl 

110 109 



M 



r 



DECRYPTING 
(K1) 



M 



M 



102 



RE-ENCRYPTING 
(K2) 



113 |M 114 m 115 

: ! Video audio 



M 



I DEO 
INTERFACE 



AUDIO 
INTERFACE 



PRINTER 
INTERFACE 



DISPLAY 



116 



SPEAKER 



II I 
:J 



PRINTER 



117 



118 



45 



EP1 122 910 A1 



FIG. 13 




DECRYPTING / T M 



120 



i> RE-ENCRYPTING 



(K2) 



M 



RE-ENCRYPTING 
(KO) 



s 



121 



CO 



VIDEO 
INTERFACE 



T -co : co 



AUDIO 
INTERFACE 



125 



PRINTER 
INTERFACE 



CdO 126 



2: 



:CaO 



DECRYPTING 
(KO) 



D/A 



131 



I 



-1_ 



127 ;C 

r-S i- 



CpO 



| DIS , PLAY | I ™« j I I PRINTER j 

i^=±i ihftrdj Ly-—y 

116 117 118 



DECRYPTING 
(KO) 

129 



I 



D/A 



132 



DECRYPTING 



130 



SPEAKER 



Mp 



46 



EP 1 122 910 A1 



FIG. 14 



101 

-V- 

CPU 



M 



103 104 

A r-V 



105 



106 



107 108 



ROM RAM HDD FDD COM DVD 

TTTTTT, 

110 • C1 



'C2 



102 



1 



Uz 



(K1) 



_! 3 .111 112 1 ' 

DECRYPTING M » > RE-ENCRYPTING I 



140 



i131 



M 



(K2) 



134 



VIDEO 
INTERFACE 



132 



AUDIO 
INTERFACE 



™ 4 Lid 135 I Ma 136 [Mp y 7 | 

I fcE-ENCRYPTINGi |RE-ENCRYPTiNG] |RE-ENCRYPTlNG| i \ 

(K0) 



I (K( 

LbzzT 



J 133 



PRINTER 
INTERFACE 



RE-ENCRYPT) NG 
(K0) 



E 



E-ENCRV 
(K0) 




CpO 



DECRYPTING 
, (KO) 


r 

130 


Mp 

- 




4TER 



117 



118 



47 



EP 1 122 910 A1 



INTERNATIONAL SEARCH REPORT 



| A_ CLASSIFICATION OF SUBJECT MATTER 

Int. Cl 7 H04L 9/14 G11B 20/10 H04N 7/167 G06F 17/60 



International application No. 

PCT/JP99/05704 



Accordiog U> fatc mational Patent Classification (IPC) or to both nati on*! classification and IPC 

B. FIELDS SEARCHED "~ 

I Minimum .documentation searched (classification system followed by classification symbols) " 



Document searched other than minimum documentation to the extenT ^ T such documents are h 



included in the fields searched 



INSPEC (DIALOG) 



where practicable, search terms used) 



C DOCUMENTS CONSIDERED TO BE RELEVANT 



I Category' 



PX 



Citation of document, with indication, where appropriate, of the relevant 



Make a dash for universal! zation by overcomina 4 
problem, Nikkei Electronics, No. 724. (24jSTw9B) 
pages loi-lll, especially, page 109, right coSto 

Bruce Schneier, APPLIED CRYPTOGRAPHY, second edition 

Ti? y * SOn *' (1 " 6) ' ***** 357^68, ' ° a ' 

Especially, pages 357,358,367,368 

JP, 11-275516, A (Hitachi, Ltd.), 

08 October, 1999 (08.10.99) (Family; none) 

JP, 7-272399 , A (Hitachi, Ltd ) 
20 October, 1995 (20.10 95) 
& US, 5912969, A 

Shoji Miyaguchi, Akira Shiraishi and Akihiro Shimizu 
n«^L Da ^ 3 ^Pberment Algorithm F£AL- 8 * Snxrai2u ' 

vox. 36, No. 4, (1988), pages 433-437 
especially, p age 433, left column 



1 

C3 Further documents are iisttd in thecontinuationofBox C Q See patent family annex 



RdevamioclaJmNo. 



1-86 



1-64 



65-86 



1,2,14,15, 
27-30,46-49, 
65,76 

3,7,16,20, 
31,35.39,50,54 
,58,66,77 



^ Special categories of cited documents: ~ 

I A " doc^^ t^iiitngifaeggaerUitateoftt^ 

I considered lobe of particular relevance 

|T* docw^wWchm^ttaBwdoubboB 

<*ed 10 otebikh the publication date of, iaXcSoroS 

• special rem (as specified) 

I V docmnet* referring to so oral disclosure, use, exhibition or other 

I means 



T* document published prior to the international filmg date but later 
I than [be pricxiry elate claimed 

I Daic of the actual completion of the international search 
I 13 January, 2000 (13.01.00) 



~ ^<fa^nxmpuNijr>ed«fter^ 

prw^rdate a^d not m conflict with the apobcauon but ched to 
utrfw^Uwpnoapia or tbeory wxlerlywg tta inveatton 

step wfaea tbedoaraenlb taken atone 

cotntwed w*h one or more other such document*, rueh 
eombmauoo being obvious to a person skflledm the art 
or document member of \ho same patent family 



J Name and mailing address of the ISA/ 

Japanese Patent Office 

I Facsimile No. 

Form PCT/ISA/2 10 (second sheet) (July 1 992) 



Date of mailing of the international search report 
25 January, 2000 (25.01.00) 



Authorized officer 



Telephone No. 



48 



EP1 122 910 A1 



INTERNATIONAL SEARCH REPORT 



International application No. 

PCT/JP99/05704 



C (Continuation). DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



I. Koyamazu, H. Matsutnoto, s. ishii "LSI for Multimedia 
Communi cat ions" , Iaf onnation Processing Society of Japan 
SIQ Notes, Vol. 91. NO. 8 (DPS-48), (1991), 
pages 73- BO , especially, page 74, left column 

JP, 8-185448, A (MITSUBISHI CORPORATION) , 
16 July, 1996 (16.07.96) 
& EP, 704785, A2 



JP, 8-125651, A (Hitachi, Ltd.), 
17 May, 1996 (17.05.96) (Family: 



none) 



JP, 10-271105, A (Thomson Multimedia SA) , 
09 October, 1998 (09.10.98) 
& EP, 843438, A2 & PR, 2755809, Al 
& ZA, 9710105, A & KR, 98042367, A 



4,8.17,21, 
32,36,40,51,55 
,59,67.78 



5, 11.18, 24, 
33,37,43,56,62 
,73,84 

6,10,19,23, 
34,38,42,53,57 
,61,72,83 

9,12,22,25, 
41,44.60,63,71 
,74,82,85 



Form PCT/ISA/210 (continuation of second sheet) (July 1992) 



49 



EP1 122 910 A1 



INTERNATIONAL SEARCH REPORT 



| toteraatioial application No. 
PCT/JP99/057Q4 

I. Q Claim Nos.: 



Claims No&: 

^^^^^ 



I 3- Q Claims Nos.: 

^^^d^, d ^^^^ draftdma ^ ew .^^ >M(h; ^ ^ 

Bo x U Obur^oo, where Mity .f invtolloB b ^ <Con ti . u , Bnn ~ ,,^7^7^ — 

l^"™^^ 

^ffi^SSS^S^S^- t0 « . °* *-Wr encrypting 
the encrypted data. The *SmS «^ t e^l> t n ? n9 * c COpyin 9' ^ transferring 

Che other digital data vlth™'^"^ f ^^ in 9' ^ transferring 
unity of invention is not satisfied^ Therefore, the requirement of 



I 3 - D »o^^^ 



4. □ No required additional search fes were timely paid by the aoolicani r.n^ ,1 • 



^ ^P 11 ^ accompanied the paymtor of additional search fees. 



Form PCT/ISA/2, ° (continuation of first sheet (1)) (July 1992)" 



50 



